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§1. Introduction 


The Pseudo-Smarandache function Z(n), introduced by Kashihara [1], is as follows : 
Definition 1.1. For any integer n > 1, Z(n) is the smallest positive integer m such that 
1+2+---+™m is divisible by n. Thus, 
(1.1) 


2(n) = min fmsmeNsn| WEED) 


2 


As has been pointed out by Ibstedt [2], an equivalent definition of Z(n) is 
Definition 1.2. 


Z(n) =min{k:k EN: V1+8kn is a perfect square}. 


Kashihara [1] and Ibstedt [2] studied some of the properties satisfied by Z(n). Their 
findings are summarized in the following lemmas: 

Lemma 1.1. For any m € N, Z(n) > 1. Moreover, Z(n) = 1 if and only if n = 1, and 
Z(n) = 2 if and only if n = 3. 

Lemma 1.2. For any prime p > 3, Z(p) = p-—1. 

Lemma 1.3. For any prime p > 3 and any k € N, Z(p*) = p* — 1. 

Lemma 1.4. For any k € N, Z(2*) = 2**1 — 1. 

Lemma 1.5. For any composite number n > 4, Z(n) > max{Z(N) : N | n}. 

In this paper, we give some results related to the Pseudo-Smarandache function Z(n). 

In §2, we present the main results of this paper. Simple explicit expressions for Z(n) are 
available for particular cases of n. In Theorems 2.1 — 2.11, we give the expressions for Z(2p), 
Z(3p), Z(2p”), Z(3p*), Z(2p*), Z(3p*), Z(4p), Z(5p), Z(6p), Z(7p) and Z(11p), where p is a 
prime and k(> 3) is an integer. Ibstedt [2] gives an expression for Z(pq) where p and q are 
distinct primes. We give an alternative expressions for Z(pq), which is more efficient from the 
computational point of view. This is given in Theorem 2.12, whose proof shows that the solution 
of Z(pq) involves the solution of two Diophantine equations. Some particular cases of Theorem 
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2.12 are given in Corollaries 2.1 — 2.16. We conclude this paper with some observations about 
the properties of Z(n), given in four Remarks in the last §3. 


§2. Main Results 


We first state and prove the following results. 

Lemma 2.1. Let n= RHI) for some k € N. Then, Z(n) = k. 

Proof. Noting that k(k + 1) = m(m + 1) if and only if k = m, the result follows. The 
following lemma gives lower and upper bounds of Z(n). 

Lemma 2.2. 3<n<2n-—1 for alln > 4. 

Proof. Letting f(m) = A) € N, see that f(m) is strictly increasing in m with 
f(2) =3. Thus, Z(n) = 2 if and only if n = 3. This, together with Lemma 1.1, gives the lower 
bound of Z(n) for n > 4. Again, since n | f(2n — 1), it follows that Z(n) cannot be greater 
than 2n —1. Since Z(n) = 2n — 1 if n = 2k for some k € N, it follows that the upper bound 
of Z(n) in Lemma 2.2 cannot be improved further. However, the lower bound of Z(n) can be 
improved. For example, since f(4) = 10, it follows that Z(n) > 5 for alln > 11. A better lower 
bound of Z(n) is given in Lemma 1.5 for the case when n is a composite number. In Theorems 
2.1 — 2.4, we give expressions for Z(2p), Z(3p), Z(2p?) and Z(3p7) where p > 5 is a prime. To 
prove the theorems, we need the following results. 

Lemma 2.3. Let p be a prime. Let an integer n(> p) be divisible by p* for some integer 
k(> 1). Then, p* does not divide n +1 (and n— 1). 

Lemma 2.4. 6 | n(n +1)(n +2) for any n € N. In particular, 6 | (p? — 1) for any prime 
pod. 

Proof. The first part is a well-known result. In particular, for any prime p > 5, 6 | 
(p — 1)p(p + 1). But since p(> 5) is not divisible by 6, it follows that 6 | (p — 1)(p +1). 

Theorem 2.1. If p > 5 is a prime, then 


pol, fA|ip=— 1) 


Z(2p) = 
2p) D, if 4| (p +1). 


Proof. 


2 (2p) = min {m 2p| EEO} — nin {im sp] MEY) (1) 


If p | m(m + 1), then p must divide either m or m+ 1, but not both (by Lemma 2.3). 
Thus, the minimum m in (1) may be taken as p— 1 or p depending on whether p— 1 or p+ 1 
respectively is divisible by 4. We now consider the following two cases that may arise : 

Case 1: p is of the form p=4a+1 for some integer a > 1. In this case, 4 | (p — 1), and 
hence, Z(2p) = p—1. 

Case 2: p is of the form p = 4a + 3 for some integer a > 1. Here, 4 | (p+ 1) and hence, 
Z(2p) = p. 
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Theorem 2.2. If p > 5 is a prime, then 


pol, if |(p=— 1) 


Z(3p) = 
) D, if 3| (p+1). 


Proof. 


2 (3p) = min {m: 3p| ™*I\ —mnin {m ip] MEY} (2) 

If p | m(m-+1), then p must divide either m or m+1, but not both (by Lemma 2.3). Thus, 
the minimum m in (2) may be taken as p—1 or p according as p— 1 or p+ 1 respectively is 
divisible by 6. But, since both p—1 and p+1 are divisible by 2, it follows that the minimum 
m in (2) may be taken as p — 1 or p according as p— 1 or p+ 1 respectively is divisible by 3. 

We now consider the following two possible cases that may arise : 

Case 1: p is of the form p = 3a + 1 for some integer a > 1. In this case, 3 | (p — 1), and 
hence, Z(3p) = p—1. 

Case 2: p is of the form p = 3a + 2 for some integer a > 1. Here, 3 | (p+ 1), and hence, 
Z(3p) = p. 

Theorem 2.3. If p > 3 is a prime, then Z(2p?) = p? — 1. 

Proof. 


Z(2p”) = min fm : 2p? | a = min {im : p? | meh (3) 


If p?|m(m +1), then p? must divide either m or m+ 1, but not both (by Lemma 2.3). 
Thus, the minimum m in (3) may be taken as p? — 1 if p? — 1 is divisible by 4. But, since both 
p—1land p+1 are divisible by 2, it follows that 4 | (p —1)(p +1). Hence, Z(2p”) = p? — 1. 

Theorem 2.4. If p > 5 is a prime, then 7(3p?) = p? — 1. 

Proof. 

zap) = min {ms 3p? | EDN — ain {mp me (4) 

If p?|m(m +1), then p? must divide either m or m+ 1, but not both (by Lemma 2.3). 
Thus, the minimum m in (4) may be taken as p71 if p? — 1 is divisible by 6. By Lemma 2.4, 
6 | (p? — 1). Consequently, Z(2p”) = p? — 1. 

Definition 2.1. A function g : N > N is called multiplicative if and only if g(nin2) = 
g(n1)g(m2) for all ny,n2 € N with (n1,n2) = 1. 

Remark 2.1. From Lemma 1.2 and Theorem 2.1, we see that Z(2p) 4 3(p—1) = Z(2)Z(p) 
for any odd prime p. Moreover, Z(3p”) = p? — 1 4 Z(2p?) + Z(p?). These show that Z(n) is 
neither additive nor multiplicative, as has already been noted by Kashihara [1]. The expressions 
for Z(2p*) and Z(3p") for k > 3 are given in Theorem 2.5 and Theorem 2.6 respectively. For 
the proofs, we need the following results: 

Lemma 2.5. 

(1) 4 divides 32k — 1 for any integer k > 1. 

(2) 4 divides 37+! +1 for any integer k > 0. 
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Proof. 

(1) Writing 32 — 1 = (3k — 1)(3k +1), the result follows immediately. 

(2) The proof is by induction on k. The result is clearly true for k = 0. So, we assume 
that the result is true for some integer k, so that 4 divides 3?*+! + 1 for some k. Now, since 
32k+3 4 1 = 9(324+1 + 1) — 8, it follows that 4 divides 3?*+° + 1, completing the induction. 

Lemma 2.6. 

(1) 3 divides 27k — 1 for any integer k > 1. 

(2) 3 divides 27+! +1 for any integer k > 0. 

Proof. 

(1) By Lemma 2.4, 3 divides (2k — 1)2k(2k +1). Since 3 does not divide 2k, 3 must divide 
(2k —1)(2k + 1) = 2k-1. 

(2) The result is clearly true for k = 0. To prove by induction, the induction hypothesis is 
that 3 divides 27+! +1 for some k. Now, since 27*+3 + 1 = 4(3?*+1 + 1) — 3, it follows that 3 
divides 2?*+3 + 1, so that the result is true for k + 1 as well, completing the induction. 

Theorem 2.5. If p > 3 is a prime and k > 3 is an integer, then 


Z(2p') = e, if 4| (p—1) and k is odd; 
p* —1, otherwise. 
Proof. 
1 1 


If p*|m(m-+1), then p* must divide either m or m+1, but not both (by Lemma 2.3). Thus, 
the minimum m in (5) may be taken as p* — 1 or p* according as p* — 1 or p* is respectively 
divisible by 4. We now consider the following two possibilities: 

Case 1: p is of the form 4a +1 for some integer a > 1. In this case, p* = (4a +1)* = 
(4a)* + Ch (4a)*-1 + --» + CE-+(4a) + 1, showing that 4 | (p* — 1). Hence, in this case, 
Z(2p") = p* — 1. 

Case 2: p is of the form 4a +3 for some integer a > 1. Here, p* = (4a + 3)k = 
(4a)* + Ci (4a)*-13 + --. + CB} (4a)3*-1 + 3°. 

(1) If k > 2 is even, then by Lemma 2.5, 4 | (3 — 1), so that 4 | (p* — 1). Thus, 
Z(2p") = p* — 1. 

(2) If k > 3 is odd, then by Lemma 2.5, 4 | (3*+1), and so 4 | (p*+1). Hence, Z(2p") = p*. 
All these complete the proof of the theorem. 

Theorem 2.6. If p > 3 is a prime and k > 3 is an integer, then 


Z(3p*) = pr, if 3| (p+1) and k is odd; 
p* —1, otherwise. 


Proof. 


(3p) = min fm : 3p | MEY — in fn sph | EON (6) 
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If p*|m(m-+1), then p* must divide either m or m+1, but not both (by Lemma 2.3). Thus, 
the minimum m in (6) may be taken as p* — 1 or p* according as p* — 1 or p* is respectively 
divisible by 6. We now consider the following two possible cases: 

Case 1: p is of the form 3a +1 for some integer a > 1. In this case, p* = (83a +1)* = 
(3a)* + C}(3a)*-1 + --. + CE-1(3a) +1, it follows that 3 | (p* — 1). Thus, in this case, 
Z(3p") = p* — 1. 

Case 2: p is of the form 3a + 2 for some integer a > 1. Here, p* = (3a + 2)k = 
(3a)* + Ch(3a)*-1(2) +--+ + CR-1(3a)2*-1 + 2°. 

(1) If k > 2 is even, then by Lemma 2.6, 3 | (2* — 1), so that 3 | (p* — 1). Thus, 
Z(3p") = p* — 1. 

(2) If k > 3 is odd, then by Lemma 2.6, 3 | (2*+1), and so 3 | (p*§ +1). Thus, Z(3p*) = p*. 

In Theorem 2.7 - Theorem 2.9, we give the expressions for Z7(4p), Z(5p) and Z(6p) respec- 
tively, where p is a prime. Note that, each case involves 4 possibilities. 

Theorem 2.7. If p > 5 is a prime, then 


p-1, if8|(p—1); 
p, if 8| (p+ 1); 
Z(4p) = 
3p—1, if 8| 3p—1); 
3D, if 8| (3p+1). 
Proof. 
2 (4p) = min {m 4p] MED) nin {msp| MEDI S 


If plm(m + 1), then p must divide either m or m+ 1, but not both (by Lemma 2.3), and 
then 8 must divide either p—1 or p+1, In the particular case when 8 divides p—1 or p+1, the 
minimum m in (7) may be taken as p— 1 or p+ 1 respectively. We now consider the following 
four cases may arise: 

Case 1: p is of the form p = 8a+ 1 for some integer a > 1. In this case, 8 | (p — 1), and 
hence Z(4p) = p—1. 

Case 2: p is of the form p = 8a +7 for some integer a > 1. Here, 8 | (p+ 1), and hence 
Z(4p) = p. 

Case 3: p is of the form p = 8a+ 3 for some integer a > 1. In this case, 8 | (3p — 1), and 
hence Z(4p) = 3p — 1. 

Case 4 : p is of the form p = 8a + 5 for some integer a > 1. Here, 8 | (3p +1), and hence 
Z (4p) = 3p. 

Theorem 2.8. If p > 7 is a prime, then 


p-1, if 10|(p—- 


Z(5p) = 
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Proof. 


2 (5p) = min { m: 5p| “= 9\ —mnin {im sp] MED} (8) 


If plm(m + 1), then p must divide either m or m+ 1, but not both (by Lemma 2.3), and 
then 5 must divide either m— 1 or m+1, In the particular case when 5 divides p—1 or p+1, 
the minimum m in (8) may be taken as p— 1 or p+1 respectively. We now consider the four 
below that may arise: 


Case 1: pis a prime whose last digit is 1. In this case, 10 | (p—1), and hence Z(5p) = p—1. 

Case 2: pis a prime whose last digit is 9. In such a case, 10 | (p+ 1), and so Z(5p) = p. 

Case 3: pis a prime whose last digit is 3. In this case, 5 | (2p— 1). Thus, the minimum 
m in (9) may be taken as 2p — 1. Hence Z(5p) = 2p — 1. 

Case 4: p is a prime whose last digit is 7. Here, 5 | (2p+ 1), and hence Z7(5p) = 2p. 

Theorem 2.9. If p > 5 is a prime, then 


p-1, if 12|(p-1); 
p, if 12| (p+ 1); 
Z(6p) = 
2p-1, i£4| Bp+1) 
2, £4] (Bp) 
Proof. 
1 
Z(6p) = min {m 6p | “EEO } — nin {im sp] MEY) (9) 


If plm(m + 1), then p must divide either m or m+ 1, but not both (by Lemma 2.3), and 
then 12 must divide either m—1 or m+1, In the particular case when 12 divides p—1 or p+1, 
the minimum m in (9) may be taken as p—1 or p respectively. We now consider the four cases 
that may arise: 

Case 1 : p is of the form p = 12a+ 1 for some integer a > 1. In this case, 12 | (p— 1), and 
hence Z(6p) = p—1. 

Case 2: p is of the form p = 12a+ 11 for some integer a > 1. Here, 12 | (p+ 1), and hence 
Z(6p) = p. 

Case 3: pis of the form p = 12a+5 for some integer a > 1. In this case, 4 | (8p+1). The 


minimum m in (10) may be taken as 3p, and hence Z(6p) = 3p. 

Case 4: p is of the form p = 12a +7 for some integer a > 1. Here, 4| (3p — 1), and hence 
Z(6p) = 3p—1. 

It is possible to find explicit expressions for Z(7p) or Z(11p), where p is a prime, as are 
given in Theorem 2.10 and Theorem 2.11 respectively, but it becomes more complicated. For 
example, in finding the expression for Z(7p), we have to consider all the six possibilities, while 
the expression for Z(11p) involves 10 alternatives. 
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Theorem 2.10. If p > 11 is a prime, then 


pol, if 7 | (p= 1) 
P; if 7 | +1); 
2p—1, if 7| (2p—1); 
Z(Tp) = - 
2p, if 7 | (2p +1); 
3p—1, if 7| Bp—1); 
3p, if 7 (3p + 1). 
Proof: 
(m+ 1) (m+ 1) 


Z(7p) = min{m: 7p| 5 } = min{m p| a } (10) 


If plm(m + 1), then p must divide either m or m+ 1, but not both (by Lemma 2.3), and 
then 7 must divide either m+ 1 or m respectively. In the particular case when 12 divides p— 1 
or p+1, the minimum m in (10) may be taken as p— 1 or p respectively. We now consider the 
following six cases that may arise: 

Case 1: pis of the form p = 7a+1 for some integer a > 1. In this case, 7|(p—1). Therefore, 
Z(7p) =p. 

Case 2: p is of the form p = 7a +6 for some integer a > 1. Here, 7|(p + 1), and so, 
Z (7p) = p. 

Case 3: pis of the form p = 7a+2 for some integer a > 1, so that 7|(3p+1). In this case, 
the minimum m in (11) may be taken as 3p. That is, Z(7p) = 3p. 

Case 4: p is of the form p = 7a +5 for some integer a > 1. Here, 7|(3p — 1), and hence, 
Z(7p) = 3p—1. 

Case 5: p is of the form p = 7a + 3 for some integer a > 1. In this case, 7|(2p+ 1), and 
hence, Z(7p) = 2p. 

Case 6: p is of the form p = 7a + 4 for some integer a > 1. Here, 7|(2p — 1), and hence, 
Z(7p) = 2p — 1. 

Theorem 2.11. For any prime p > 13, 


p-1, if 11]( 
D, if 11 | ( 
2p—1, if 11 | ( 
2p, if 11 | ( 
Hei 3p —1, if 11 | ( 
3p, if 11 | ( 
4p—1, if 11 | ( 
Ap, if 11 | ( 
5p—1, if 11 | ( 
5p, if 11 | ( 
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Proof: 


(m+ 1) 


1 
Z(11p) = min{m : 11p|~ 5 inert) 


m 
} = min{m: p| oa 


}. (11) 


If plm(m + 1), then p must divide either m or m+ 1, but not both (by Lemma 2.3), and 
then 11 must divide either m+1 or m respectively. In the particular case when 11 divides p— 1 
or p+ 1, the minimum m in (11) may be taken as p— 1 or p respectively. We have to consider 
the ten possible cases that may arise : 

Case 1: p is of the form p = 1la+1 for some integer a > 1. In this case, 11|(p — 1), and 
so, Z(11lp) = p-—1. 

Case 2: p is of the form p = 1la+ 10 for some integer a > 1. Here, 11|(p +1), and hence, 
Z(11p) = p. 

Case 3 : p is of the form p = 1la+ 2 for some integer a > 1. In this case, 11|(5p+ 1), and 
hence, Z(11p) = 5p. 

Case 4: p is of the form p = 1la+9 for some integer a > 1. Here, 11|(5p — 1), and hence, 
Z(11p) = 5p—1. 

Case 5: p is of the form p = 1la+3 for some integer a > 1. In this case, 11|(4p — 1), and 
hence, Z(11p) = 4p — 1. 

Case 6 : p is of the form p = 1la+8 for some integer a > 1. Here, 11|(4p+ 1), and hence, 
Z(11p) = 4p. 

Case 7 : p is of the form p = 1la+4 for some integer a > 1. In this case, 11|(3p — 1), and 
hence, Z(11p) = 3p — 1. 

Case 8 : pis of the form p = 1la+7 for some integer a > 1. Here, 11|(3p +1), and hence, 
Z(11p) = 3p. 

Case 9 : p is of the form p = 1la+5 for some integer a > 1. In this case, 11|(2p+ 1), and 
hence, Z(11p) = 2p. 

Case 10: p is of the form p = 1la+6 for some integer a > 1. Here, 11|(2p— 1), and hence, 
Z(11p) = 2p — 1. 

In Theorem 2.12, we give an expression for Z(pq), where p and q are two distinct primes. 


In this connection, we state the following lemma. The proof of the lemma is similar to, for 
example, Theorem 12.2 of Gioia [3], and is omitted here. 


Lemma 2.7. Let p and q be two distinct primes. Then, the Diophantine equation 
qy — px = 1 


has an infinite number of solutions. Moreover, if (9, yo) is a solution of the Diophantine 


equation, then any solution is of the form 
r= Zo + qt,y = yo + pt, 


where t > 0 is an integer. 
Theorem 2.12. Let p and g be two primes with g > p> 5. Then, 


Z(pq) = min{qyo — 1, pro — 1}, 
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where 
yo = minty: x,y € N,qy — pr = 1}, 
Xo =min{x:2,y € N,px — qy = 1}. 
Proof: Since 


(m+ 1) 


Z (pq) = min{m : pq}, (12) 


it follows that we have to consider the three cases below that may arise : 
Case 1: When p|m and q|(m-+1). In this case, m = px for some integer x > 1, m+1 = qy 
for some integer y > 1. From these two equations, we get the Diophantine equation 


qy — pr = 1. 
By Lemma 2.7, the above Diophantine equation has infinite number of solutions. Let 
yo = min{y: x,y € N,qy — pr = 1}. 


For this yo, the corresponding xp is given by the equation goy — pot = 1. Note that yo and xo 
cannot be both odd or both even. Then, the minimum m in (12) is given by 


m+1=qyo> m= qyo — 1. 


Case 2: When p|(m-+1) and g/m. Here, m+ 1 = px for some integer x > 1, m = qy for 
some integer y > 1. These two equations lead to the Diophantine equation. px — gy = 1. Let 


Xo =min{x:2,y € N, px —qy = 1}. 


For this xo, the corresponding yo is given by yo = (pap —1)/g. Here also, xo and yo both cannot 
be odd or even simultaneously. The minimum m in (12) is given by 


m+1=p% > M= pry —-1. 


Case 3: When pq|(m-+1). In this case, m = pq—1. But then, by Case 1 and Case 2 above, 
this does not give the minimum m. Thus, this case cannot occur. The proof of the theorem 
now follows by virtue of Case 1 and Case 2. 

Remark 2.2. Let p and gq be two primes with g > p> 5. Let q= kp+ @ for some integers 
k and @ with k > 1 and 1 < €< p—1. We now consider the two cases given in Theorem 2.12 : 

Case 1: When p|m and q|(m-+ 1). In this case, m = px for some integer ¢ > 1, m+1= 
qy = (kp + £)y for some integer y > 1. From these two equations, we get 


ly —(x—ky)p=1 (2.1). 


Case 2: When p|(m-+ 1) and q|m. Here, m+1 = px for some integer x > 1, m = (kp+2)y 
for some integer y > 1. These two equations lead to 


(x — ky)p — fy = 1 (2.2). 
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In some particular cases, explicit expressions of Z(pq) may be found. These are given in the 
following corollaries. 

Corollary 2.1. Let p and q be two primes with q > p > 5. Let g = kp+1 for some integer 
k > 2. Then, Z(pq) =q-1. 

Proof. From (2.1) with ¢= 1, we get y — (a — ky)p = 1, the minimum solution of which 
is y=1,2=ky=k. Then, the minimum m in (12) is given by 


m+l=qy=qaoem=q-l. 


Note that, from (2.2) with ¢ = 1, we have (x — ky)p — y = 1, with the least possible solution 
y=p-—1 (and x — ky =1). 

Corollary 2.2. Let p and q be two primes with q > p> 5. Let g= (k+1)p—1 for some 
integer k > 1. 

Then, Z(pq) = q. 

Proof. From (2.2) with = p—1, we have, y — [(k+1)y —2]p = 1, the minimum solution 
of which is y= 1, 7 = (k+1)y=&+4+1. Then, the minimum m in (12) is given by m = qy = q. 
Note that, from (2.1) with @ = p— 1, we have [(k + 1)y — a]p — « = 1 with the least possible 
solution y = p—1 (and (k+ 1l)y—a=1). 

Corollary 2.3. Let p and q be two primes with q > p > 5. Let gq = kp+2 for some integer 
k>1. Then, 


q(p— 1 

2(pq) = 1H—%) 
Proof. From (2.2) with € = 2, we have (a — ky)p — 2y = 1, with the minimum solution 
y= pet (and « — ky = 1). This gives m = qy = ae) as one possible solution of (12). 


Now, (2.1) with @ = 2 gives 2y — (a — ky)p = 1, with the minimum solution y = pth (and 
x= ky+1). This gives m = qy-1= apt) 


since “74H _ 1 5 WP—) it follows that 


— 1 as another possible solution of (12). Now, 


q(p— 1 
which we intended to prove. 
Corollary 2.4. Let p and gq be two primes with gq > p> 5. Let q = (k + 1)p — 2 for some 


integer k > 1. Then, 


. G1) 
Z(pq) = —>— 


Proof. By (2.1) with ¢ = p — 2, we get [(k + 1)y — a]p — 2y = 1, whose minimum solution 


= 


is y = = (and « = (k+1)y—1). This gives m = qy—1 = ae—1) —1as one possible solution of 
(12). Note that, (2.2) with = p—2 gives 2y — [(k+1)y—2]p = 1, with the minimum solution 
— p+ a(p+1) 


y = ® (and « = (k+1)y—1). Corresponding to this case, we get m = qy = “4— as another 


possible solution of (12). But since apt?) = atp=") 1, it follows that Z(pq) = ae —1, 
establishing the theorem. 


Corollary 2.5. Let p and q be two primes with q > p > 7. Let g = kp+3 for some integer 
k > 1. Then, 
a), if 3-1); 


Z(pq) = 
ger) _ 4, if 3\(p +1). 
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Proof. From (2.1) and (2.2) with ¢ = 3, we have respectively 
3y — (x —ky)p= 1, (13) 


(a — ky)p — 3y = 1. (14) 


We now consider the following two possible cases : 

Case 1: When 8 divides p — 1. 

In this case, the minimum solution is obtained from (14), which is y = P (and x—ky =1). 
Also, p — 1 is divisible by 2 as well. Therefore, the minimum m in (12) is m = qy = ao, 

Case 2: When 8 divides p + 1. 

In this case, (13) gives the minimum solution, which is y = P+ (and x —ky =1). Note 
that, 2 divides p+ 1. Therefore, the minimum m in (12) m= qy-1= ater) —1. 

Thus, the theorem is established. 

Corollary 2.6. Let p and g be two primes with q > p> 7. Let q = (k + 1)p — 3 for some 
integer k > 1. Then, 

get) if 3|(p + 1); 


Z(pq) = 2 
ae) 1, if 3|\(p—1). 


Proof. From (2.1) and (2.2) with @ = p — 3, we have respectively 
[(k + l)y — 2]p — 3y = 1, (15) 


3y —[(k+ l)y—a]p =1. (16) 


We now consider the following two cases : 

Case 1: When 8 divides p + 1. 

In this case, the minimum solution, obtained from(14), is y = "(and x = (k + I)y — 
1).Moreover, 2 divides p+ 1. Therefore, the minimum m in (12) is m = qy = ath) 

Case 2: When 8 divides p — 1. 

In this case, the minimum solution, obtained from (13), is y = P= (and x=(k+1)y—1). 
Moreover, 2 divides p—1. Therefore, the minimum m in (12) is m = qy = ate-) —1. 

Corollary 2.7. Let p and q be two primes with q > p > 7. Let gq = kp+4 for some integer 
k > 1. Then, 
ary, if | —1); 


Z(pq) = 
at) 1, if A|(p +1). 


Proof. From (2.1) and (2.2) with @ = 4, we have respectively 
dy — (x —ky)p= 1, (17) 


(a — ky)p — 4y = 1. (18) 


Now, for any prime p > 7, exactly one of the following two cases can occur : Either p — 1 is 
divisible by 4, or p+1 is divisible by 4. We thus consider the two possibilities separately below: 
Case 1: When 4 divides p — 1. 
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In this case, the minimum solution is obtained from (18), is y = p+ (and x = ky+1). 
Therefore, the minimum m in (12) is is m = qy = ae) 

Case 2: When 4 divides p + 1. 

In this case, (17) gives the minimum solution, which is y = #+*(and x = ky+1). Therefore, 
the minimum m in (12) m= qy-1= ath) —1. 

Corollary 2.8. Let p and q be two primes with g > p > 7. Let q¢ = (k + 1)p — 4 for some 
integer k > 1. Then, 


a(p+1) : : 

2(pq) = if 4|(p + 1); 
aP-1) _4, if 4|(p—1) 

4 , . 


Proof. From (2.1) and (2.2) with @ = p — 4, we have respectively 
[(k + Ly — ap — 4y = 1, (19) 


4y —[(k + 1)y— a]p =1. (20) 


We now consider the following two cases which are the only possibilities (as noted in the 
proof of Corollary 2.7). 

Case 1: When 4 divides p + 1. 

In this case, the minimum solution obtained from (20) is y = 4 (and x = (k + ly — 
1).Therefore, the minimum m in (12) ism = qy = get). 

Case 2: When 4 divides p — 1. 

In this case, the minimum solution, obtained from (19),is y = 2+ (and x = (k + ly — 
1).Therefore, the minimum m in (12) ism = qy = a1) -1. 

Corollary 2.9 . Let p and q be two primes with g > p > 11. Let ¢q = kp + 5 for some 
integer k > 1. Then, 


ar if 5\(p— 1); 

g(2a+1)—-1, ifp=5a+2; 
Z(pq) = 

q(2a + 1), if p= 5a+3; 

ger) _ 4, if 5\(p +1). 


Proof. From (2.1) and (2.2) with ¢ = 5, we have respectively 
sy — (a —ky)p= 1, (21) 


(a — ky)p —5y = 1. (22) 


Now, for any prime p > 7, exactly one of the following four cases occur: 

Case 1: When p is of the form p = 5a + 1 for some integer a > 2. 

In this case, 5 divides p—1. Then, the minimum solution is obtained from (22) which is 
y= bel (and « — ky =1). Therefore, the minimum m in (12) is m = qy = os 
Case 2: When p is of the form p = 5a + 2 for some integer a > 2. 

In this case, from (21) and (22), we get respectively 


1 = 5y — (a — ky) (5a + 2) = 5[y — (a — ky)a] — 2(x — ky), (23) 
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1 = (x — ky) (5a + 2) — 5y = 2(x — ky) — 5[y — (a — ky)al (24) 


Clearly, the minimum solution is obtained from (23), which is 

y—(a—ky)a=1, «-—ky=2 > y= 2a4+1 (and «= k(2a+ 1) +2). 

Hence, in this case, the minimum m in (12) is m = qy—1=q(2a4+1)-1. 

Case 3: When p is of the form p = 5a + 3 for some integer a > 2. From (21) and (22), we 
get 


1 = 5y — (x — ky) (5a + 3) = 5[y — (a — ky)al — 3(a — ky), (25) 


1 = (a — ky)(5a4+ 3) — 5y = 3(a — ky) — 5[y — (a — ky)al. (26) 


The minimum solution is obtained from (27) as follows : 
y—(a-—ky)a=1, «-—ky=2 > y= 2a4+1 (and & = k(2a+ 1) 4+ 2). 
Hence, in this case, the minimum m in (12) is m = qy = q(2a + 1). 


Case 4: When p is of the form p = 5a + 4 for some integer a > 2. 

In this case, 5 divides p+1. Then, the minimum solution is obtained from (21), which is 
y= pet (and « — ky = 1). Therefore, the minimum m in (12) is m = qy-1= apt) —1. 

Corollary 2.10. Let p and g be two primes with q > p> 11. Let q = (k + 1)p—5 for 
some integer k > 1. Then, 


Wo _1, if 5\(p—1); 


q(2a + 1), if p= 5a+ 2; 
Z(pq) = 

g(2a+1)—-1, ifp=5a+3; 

a if 5|(p + 1). 


Proof. From (2.1) and (2.2) with ¢ = p — 5, we have respectively 
[(k + l)y — a]p —5y = 1, (27) 


sy — [(k+ ly — a]p = 1. (28) 


As in the proof of Corollary 2.9, we consider the following four possibilities : 


Case 1: When p is of the form p = 5a + 1 for some integer a > 2. 

In this case, 5 divides p — 1. Then, the minimum solution is obtained from (27), which is 
y = ®* (anda = (k+1)y—1). Therefore, the minimum m in (12) ism = qy-1 = ge) 1. 
Case 2: When p is of the form p = 5a + 2 for some integer a > 2. 

In this case, from (27) and (28), we get respectively 


1=[(kK+1)y— a] (5a 4 2) — 5y = 2[(k + 1l)y — 2] — 5ly — a(k + 1)y — a], (29) 


1 = 5y — [(k+ ly — a] (5a 4 2) = 5ly — a(k + Ly — a] — 2[(k + 1l)y—- al. (30) 


Clearly, the minimum solution is obtained from (30), which is 
y—a(kt+ ljy-r@=1,(k4+1l)y—27 =2 > $ y=2a+4+1 (and x = (K+ 1)(2a4 + 1) — 2). 
Hence, in this case, the minimum m in (12) is m = qy = q(2a + 1). 


Case 3: When p is of the form p = 5a + 3 for some integer a > 2. 
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In this case, from (27) and (28), we get respectively 


1 = 5y —[(k+ ly — a](5a4+ 8) = 5l[y — a(k + Ly — a] — 3[(k + l)y— a]. (32) 


The minimum solution is obtained from (31) as follows : 
y—a(kt+ ljy-a@=1,(k4+1l)y—-e =2 = > y= 2a+4+1 (and x = (K+ 1)(2a4 +1) — 2). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q(2a+ 1) -1. 


Case 4: When p is of the form p = 5a + 4 for some integer a > 2. 

In this case, 5 divides p+1. Then, the minimum solution is obtained from (28), which is 
y= pet (and « = (k+1)y—1). Therefore, the minimum m in (12) is m = qy = ath) 

Corollary 2.11. Let p and q be two primes with gq > p > 13. Let q = kp+ 6 for some 
integer k > 1. Then, 
a), if 6(p—1); 


Z(pq) = 
gr) _ 1, if 6l(p +1). 


Proof. From (2.1) and (2.2) with ¢ = 6, we have respectively 
6y — (a —ky)p= 1, (33) 


(a — ky)p — 6y = 1. (34) 


Now, for any prime p > 13, exactly one of the following two cases can occur : Either p—1 
is divisible by 6, or p+ 1 is divisible by 6. We thus consider the two possibilities separately 


below : 

Case 1: When 6 divides p — 1. 

In this case, the minimum solution, obtained from (34), is y = 2" (and x = ky + 1). 
Therefore, the minimum m in (12) is m = qy = a3) 


Case 2: When 6 divides p + 1. 

In this case, (33) gives the minimum solution, which is y = eel (and x = ky+1). Therefore, 
the minimum m in (12) is m = qy-1= ate +t) —1. 
Corollary 2.12. Let p and q be two primes with g > p > 13. Let gq = (k+ 1)p— 6 for 


some integer k > 1. Then, 


a(p+1) if 1): 

Z(pq) _ 6 ) 1 6|(p + i 
aP—1) _41, if 6\(p—1) 

6 ’ ‘ 


Proof. From (2.1) and (2.2) with ¢ = p — 6, we have respectively 
[((k + 1)y — a]p — 6y = 1, (35) 


6y — [(k+ ly — a]p = 1. (36) 


We now consider the following two cases which are the only possibilities (as noted in the 
proof of Corollary 2.11) : 
Case 1: When 6 divides p + 1. 
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In this case, the minimum solution, obtained from (36), is y = pat (and « = (k+1)y—1). 
Therefore, the minimum m in (12) is m = qy = cae 

Case 2: When 6 divides p — 1. 

Here, the minimum solution is obtained from (35), which is y = 2=* (and 2 = (k+1)y—1). 
Therefore, the minimum m in (12) is m = qy = ae) —1. 

Corollary 2.13. Let p and q be two primes with g > p > 13. Let q = kp+7 for some 


integer k > 1. Then, 


ater) if 7\(p— 1); 

q(3a+1)—1, if p=7a+2; 

g(2a+1)—-1, if p=7a+3; 
Z(pq) = 3 

q(2a + 1), if p= 7a+4; 

q(3a + 2), if p= 7a+5; 

Bed, iE ei(p 1). 


Proof. From (2.1) and (2.2) with ¢ = 7, we have respectively 
Ty — (a —ky)p= 1, (37) 


(a — ky)p — Ty = 1. (38) 


Now, for any prime p > 11, exactly one of the following six cases occur : 
Case 1: When p is of the form p = 7a + 1 for some integer a > 2. 
In this case, 7 divides p—1. Then, the minimum solution is obtained from (38), which is 
y= bol (and « — ky = 1). 
Therefore, the minimum m in (12) is m = qy = ao 
Case 2: When p is of the form p = 7a+ 2 for some integer a > 2. 
In this case, from (37) and (38), we get respectively 


1 = 7y — («@—ky)(7a + 2) = 7[y — (x — ky)a] — 2(a — ky), (39) 


1 = (a — ky)(7a + 2) — Ty = 2(a — ky) — 7[y — (a — ky)al. (40) 


Clearly, the minimum solution is obtained from (39), which is 
y—(a@-—kyja=1,0—-ky=3 = y=3a4+1 (and # =k(8a4+ 1) +3). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q(8a4+ 1) - 1. 
Case 3: When p is of the form p = 7a +3 for some integer a > 2. Here, from (37) and 
(38), 
1 = 7y — (a — ky)(7a + 3) = Ty — (x — ky)a] — 3(a — ky), (41) 


1 = (a —ky)(7a+ 3) — Ty = 3(a — ky) — 7[y — (a — ky)al. (42) 


The minimum solution is obtained from (41) as follows: 
y—(a@—ky)a=1,2-—ky=2 = > y=2a4+ l(and « = k(2a+ 1) + 2). 
Hence, in this case, the minimum m in (12) is m = qy —1= q(2a+1) -1. 
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Case 4: When p is of the form p = 7a + 4 for some integer a > 2. In this case, from (37) 
and (38), we get respectively 


1 = Ty — (a — ky)(7a + 4) = 7[y — (a — ky)a] — 4(x — ky), (43) 


1 = (a—ky)(7a+ 4) — Ty = 4(a — ky) — Ty — (a — ky)al. (44) 
Clearly, the minimum solution is obtained from (44), which is 
y—(a@-—kyja=1,2-—ky=2 = > y=2a4+ l(and « = k(2a+ 1) + 2). 
Hence, in this case, the minimum m in (12) is m = qy—1=q(2a+1) +1. 
Case 5: When p is of the form p = 7a+ 5 for some integer a > 2. From (37) and (38), we 


have 


1 = Ty — (a — ky)(7a + 5) = 7[y — (a — ky)a] — 5(a — ky), (45) 


1 = (a — ky)(7a + 5) — Ty = 5(a — ky) — 7[y — (a — ky)al. (46) 


The minimum solution is obtained from (46), which is 
y—(a@—ky)a=2,2 —ky =3 = y = 3a4 2(and « = k(3a+ 2) +3). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q(3a+ 2). 

Case 6 : When p is of the form p = 7a+ 6 for some integer a > 2. In this case, 7 divides 
p+1. Then, the minimum solution is obtained from (37), which is y = pet (and « — ky = 1). 
Therefore, the minimum m in (12) ism = qy-1l= set) —1. 

Corollary 2.14. Let p and gq be two primes with q > p > 13. Let q = (k + 1)p—7 for 


some integer k > 1. 


Then, 
atp—1) if TI(p — 1) 
q(3a +1), if p= 7a+2; 
q(2a + 1), if p= 7a+3; 
Z(pq) = a 
g(2a+1)—-1, ifp=7a+4; 
g(3a+2)—1, ifp=7a+5; 
vitae if 7|(p + 1). 


Proof. From (2.1) and (2.2) with ¢ = 7, we have respectively 
[(k+l)y—2]p—7y=1, (47) 


Ty —[(k+ ly-ap=1. (48) 


We now consider the following six possibilities: 

Case 1: When p is of the form p = 7a+ 1 for some integer a > 2. In this case, 7 divides 
p—1. Then, the minimum solution is obtained from (47), which is y = bot (andx = (k+1)y—1). 
Therefore, the minimum m in (12) ism = qy-1l= a@—)) —1. 

Case 2: When p is of the form p = 7a + 2 for some integer a > 2. 


In this case, from (47) and (48), we get respectively 


1 = [(k+ 1)y — a](7a+ 2) — Ty = 2[(kK+ ly — 2] —7[y— a{(k+1)y— 2}, (49) 
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1=7y—[(k+ 1l)y —2](7a + 2) = 7[y — a{(k + 1)y — x}] — 2[(k + 1)y — a]. (50) 


Clearly, the minimum solution is obtained from (50), which is 
y—a{(k+l)y-az}=1,(k+ly-—2=3 = y=3a4 land x = (k+1)(8a+ 1) — 3). 
Hence, in this case, the minimum m in (12) is m = qy = q(3a+ 1). 
Case 3: When p is of the form p = 7a + 3 for some integer a > 2. 
Here, from (47) and (48), 


1=7y —[(k+ 1l)y —2](7a + 3) = 7[y — a{(k + 1l)y — 2}] — 3[(k + Ly — 2]. (52) 


Then, (52) gives the minimum solution, which is: 

y—a{(kK+ ly-—as=1, (K+ ly-—2 =2 = y= 204 Vand « = (k+1)(2a+ 1) — 2). 
Hence, in this case, the minimum m in (12) is m = qy = q(2a+ 1). 

Case 4: When p is of the form p = 7a + 4 for some integer a > 2. 
Here, from (47) and (48), 


Clearly, the minimum solution is obtained from (53) as follows: 

y—a{(k+ ly-—ah=1,(k+ ly-—2 =2 = y = 204 Vand « = (k+1)(2a+4+ 1) — 2). 
Hence, in this case, the minimum m in (12) is m = qy—1=q(2a+ 1) -1. 

Case 5: When p is of the form p = 7a + 5 for some integer a > 2. 
In this case, from (47) and (48), we get respectively 


1=[(k+ 1)y —a](7a+ 5) — Ty = 5[(K+ Ly — 2] —7[y— a{(k+1)y— 2}, (55) 


1=7y—[(k+ 1l)y—2](7a +5) = 7[y — a{(k + 1l)y — 2}] —5[(kK + 1)y — a]. (56) 


Then, (55) gives the following minimum solution: 

y—al(k+ ly—az}=2,(k+]l)y-—2@=3 = y= 3a 2 (and 2 = (k+1)(3a+4 2) — 3). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q(38a+ 2) - 1. 

Case 6: When p is of the form p = 7a+6 for some integer a > 2. In this case, 7 divides p+1. 


Then, the minimum solution is obtained from (48), which is y = pat (and « = (k+ l)y— 1). 


Therefore, the minimum m in (12) is m = qy = ae 
Corollary 2.15. Let p and q be two primes with q > p > 13. Let q = kp +8 for some 


integer k > 1. 


Then, 
ae) if 8|(p — 1); 
q(3a +1), if p= 8a+3; 
Z(pq) = 
qg(3a+2)—1, if p=8a+5; 


ger) _4, if 8[(p +1). 
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Proof. From (2.1) and (2.2) with ¢ = 8, we have respectively 
8y — (x —ky)p= 1, (57) 


(a — ky)p — 8y = 1. (58) 


Now, for any prim p > 13, exactly one of the following four cases occur: 
Case 1: When p is of the form p = 8a+ 1 for some integer a > 2. 
In this case, 8 divides p—1. Then, the minimum solution is obtained from (58), which is 
y = ® (anda — ky = 1). 
Therefore, the minimum m in (12) is m = qy = a1) 
Case 2: When p is of the form p = 8a + 3 for some integer a > 2. 


In this case, from (57) and (58), we get respectively 


1 = 8y — (a — ky) (8a + 3) = 8[y — (a — ky)a] — 3(a — ky), (59) 


1 = (a — ky)(8a 4+ 3) — 8y = 3(a — ky) — 8[y — (a — ky)al. (60) 


Clearly, the minimum solution is obtained from (60), which is 
y—(a@-—ky)a=1,2-—ky=3 = y=3a4+1 (and # =k(8a+4+ 1) +3). 
Hence, in this case, the minimum m in (12) is m = qy = q(3a + 1). 
Case 3: When p is of the form p = 8a+ 5 for some integer a > 2. 
From (57) and (58), We get 


1 = 8y — (a — ky) (8a + 5) = 8[y — (a — ky)a] — 5(a — ky), (61) 


1 = (a — ky)(8a + 5) — 8y = 5(a — ky) — 8ly — (a — ky)al. (62) 


The minimum solution is obtained from (61) as follows: 
y —(a@—ky)a=2,2-—ky =3 = y= 3a4+2 (and « = k(8a+4 2) +3). 
Hence, in this case, the minimum m in (12) is m = qy — 1 = q(3a+ 2) - 1. 
Case 4: When p is of the form p = 8a+ 7 for some integer a > 2. 


In this case, 8 divides p—1. Then, the minimum solution is obtained from (57), which is 
atl) _ 
5 ‘ 


y= wt (andz — ky = 1). Therefore, the minimum m in (12) is m= qy-1= 
Corollary 2.16. Let p and g be two primes with q > p > 13. Let q = (k + 1)p — 8 for 
some integer k > 1. 


Then, 
Be if 8|(p— 1); 
q(3a+1)—1, if p=8a+3; 
Z(pq) = 
q(3a + 2), if p= 8a+5; 
apt) if 8|(p + 1). 
Proof. From (2.1) and (2.2) with ¢ = p — 8, we have respectively 


[((k + l)y— alp— 8y = 1, (63) 


8y —[(k+ 1l)y—a]p =1. (64) 
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We now consider the four possibilities that may arise: 
Case 1: When p is of the form p = 8a+ 1 for some integer a > 2. 
In this case, 8 divides p—1. Then, the minimum solution is obtained from (63), which is 
y= bol (and « = (k+1)y—1). Therefore, the minimum m in (12) is m= qy-1= Ue —1. 
Case 2: When p is of the form p = 8a + 3 for some integer a > 2. 
In this case, from (63) and (64), we get respectively 


1 = [(k+ 1)y — a](8a+4+ 3) — 8y = 2[(k + l)y — 2] — 8ly — a{(k+1)y— c}], (65) 


1 = 8y — [(k+ 1l)y — 2](8a + 3) = 8[y — a{(k + 1l)y—2}] —3[(k + ly — a]. (66) 


Clearly, the minimum solution is obtained from (65), which is 


y—a{(k+ ly-ah=1,(k+ly-2 =3 = y =38a4 lands = (k + 1)(8a+ 1) — 3). 


Hence, in this case, the minimum m in (12) is m = qy = q(3a+ 1) —- 1. 
Case 3: When p is of the form p = 8a+ 5 for some integer a > 1. 
In this case, from (63) and (64), we get respectively 


1 = [(k+ 1)y — a2](8a+ 5) — 8y = 5[(K+ l)y — 2] — 8ly— a{(k+1)y— c}], (67) 


1 = 8y— [(k+ l)y — 2](8a + 5) = 8ly — a{(k+ l)y — x}] —5[(kK + ly — a]. (68) 


The minimum solution is obtained from (68) as follows: 


y—at(k+1l)y—a} =2,(k+1l)y-¢ =3 = y = 38a 4 2(andz = (Kk + 1)(38a 4+ 2) — 3). 


Hence, in this case, the minimum m in (12) is m = qy = q(3a + 2). 
Case 4: When p is of the form p = 8a + 7 for some integer a > 2. 


In this case, 8 divides p+ 1. Then, the minimum solution is obtained from (64), which is 


y= a (and « = (k+1)y—1). Therefore, the minimum m in (12) is m = qy = om, 


We now consider the case when n is a composite number. Let 


Z(n) = mo for some integer mp > 1. Then, n divides mo(mot) | 


We now consider the following two cases that may arise : 
Case 1: mp is even (so that mp + 1 is odd). 


mo 


>.» for otherwise, 


(1) Let n be even. In this case, n does not divide 


+1 
_ _ aa ) 


=> Z(n) < (mo - 1). 


(2) Let n be odd. In such a case, n does not divide mo. 
Case 2: mo is odd (so that mo + 1 is even). 

(1) Let n be even. Then, n does not divide mo. 

(2) Let n be odd. Here, n does not divide mo, for 
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Thus, if n is a composite number, n does not divide mpo. 
Now let 


be the representation of n in terms of its distinct prime factors pj, p2,---pi,Pi+1,°°* Ps, not 
necessarily ordered. Then, one of mo and mp + 1 is of the form 


27 Pt 2 .. . yh qt .. ghs 


for some 1 <7 < s; 0; > a; for 1 < j <i, and the other one is of the form 


Vid Ys ptstl at my 
Bist Ds oTs41 Tu Vi 2 OS 
fori +1 <j < s; where qj41,---ds and r541,:--Ty, are all distinct primes, not necessarily 
ordered. 


§3. Some Observations 


Some observations about the Pseudo-Smarandache Function are given below : 
Remark 3.1. Kashihara raised the following questions (see Problem 7 in [1]) : 
(1) Is there any integer n such that Z(n) > Z(n+ 1) > Z(n +2) > Z(n +3)? 

(2) Is there any integer n such that Z(n) < Z(n+1) < Z(n+2) < Z(n+3)? 


The following examples answer the questions in the affirmative: 


+ 3 
+ 3 


(1) Z(256) = 511 > 256 = Z(257) > Z(258) = 128 > 111 = Z(259) > Z(260) = 39, 
(2) Z(159) =53 < 64 = Z(160) < Z(161) = 69 < 80 = Z(162) < Z(163) = 162. 


These examples show that even five consecutive increasing or decreasing terms are available in 
the sequence {Z(n)}. 

Remark 3.2 Kashihara raises the following question (see Problem 5 in [1]) : Given any integer 
mg > 1, how many n are there such that Z(n) = mo? 

Given any integer mpo\3, let 


Z~*(mo) = {n:n€ N, Z(n) = mo}, (2.3) 
with 
Z~*(1) = {1}, 277(2) = {3}. (2.4) 
Thus, for example, Z~'(8) = {8, 12, 18, 36}. 
By Lemma 2.1, 
1 
pea es 


eH 


This shows that the set Z~'(mo) is non-empty; moreover, Nmax is the biggest element o 
Z~'(mo), so that Z~1(mpo) is also bounded. Clearly, n € Z~!(mo) only if n divides f(mo) = 
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mo(mo + 1)/2. This is a necessary condition, but is not sufficient. For example, 4|36 = f(8) 
but 4 ¢ Z~1(8). The reason is that Z(n) is not bijective. Let 


Zo= ce Z~*(m) 


Let n € Z~'. Then, there is one and only one mo such that n € Z~!(mo), that is, there is one 
and only one mo such that Z(n) = mo. 

However, we have the following result whose proof is almost trivial : n € Z~!(mo)(n 4 1,3) if 
and only if the following two conditions are satisfied 

(1) n divides mo(mo + 1)/2, 

(2) n does not divide m(m + 1)/2 for any m with 3 << m< mo -1. 

Since 4|28 = f(7), it therefore follows that 4 ¢ Z~1(8). 

Given any integer mp > 1, let C(mo) be the number of integers n such that Z(n) = mo, that 
is, C(mo) denotes the number of elements of Z~'(mo). Then, 


1 < C(mo) < d(mo(mo + 1)/2) — 1 formo = 3; C(1)=1, C(2)=2, 


where, for any integer n, d(n) denotes the number of divisors of n including 1 and n. Now, let 
p> 3 bea prime. Since, by Lemma 1.2, Z(p) = p—1, we see that p € Z~!(p—1) for all p > 3. 
Let n € Z~!(p—1). Then, n divides p(p—1)/2. This shows that n must divide p, for otherwise 


(p— 1)(p— 2) 
2 


p-l1 
n| 5 


=> n| => Z(n) <p-2, 


contradicting the assumption. Thus, any element of Z~!'(p—1) is a multiple of p. In particular, 
p is the minimum element of Z~'(p—1). Thus, if p > 5 is a prime, then Z~!(p — 1) contains 
at least two elements, namely, p and p(p—1)/2. Next, let p be a prime factor of mo(mo +1)/2. 
Since, by Lemma 1.2, Z(p) = p—1, we see that p € Z~+(mo) if and only if p—1 > mo, that 
is, if and only if p> mo +1. 

Remark 3.3. Ibstedt[2] provides a table of values of Z(n) for 1 <n < 1000. A closer look 
at these values reveal some facts about the values of Z(n). These observations are given in the 
conjectures below, followed by discussions in each case. 

Conjecture 1. Z(n) = 2n — 1 if and only if n = 2* for some integer k > 0. 

Let, for some integer n > 1, 


Z(n) = mo, where mp = 2n — 1. 


Note that the conjecture is true for n = 1 (with k = 0). Also, note that n must be composite. 


Now, since mg = 2n — 1, and since |e it follows that 


motl. 
2 o] 


divide mp, and n| at for alll <<m<mo-1. 
Let 


n does not divide mo, and n| moreover, by virtue of the definition of Z(n), n does not 


Z(2n) = m4. 


We want to show that m; = 2m, +1. Since n| “+, it follows that 2n| a(mo+1) = Gmoti)tt. 


moreover, 2n does not divide 
27m+1)_ (@m+1)+1 


2 2 
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for alll <<m<mp-1. 
Thus, 
m = 2mp +1= 2(2n—1)+1=2?n—1. 


All these show that 
Z(n) = 2n-—1=> Z(2n) = 2?n-1. 


Continuing this argument, we see that 
Z(n) =2n-—1> Z(2"n) = 2*"'n 1. 


Since Z(1) = 1, it then follows that Z(2*) = 2*+1 — 1. 
Conjecture 2. Z(n) = n—1 if and only if n = p* for some prime p > 3 and integer k > 1. 


Let, for some integer n > 2, 
Z(n) = mo, where mp = n—- 1. 


Then, 2|mo and n|(mp + 1); moreover, n does not divide m+ 1 for any 1 <m< mp —1. 
Let 
Z(n7) = my. 


Since n|(mpo + 1), it follows that 
n*|(mo + 1)? = (m3 + 2mo) +1; 


moreover, n? does not divide|(m + 1)? = (m? + 2m) +1 for all 1 < m< mpg ~—1. 
Thus, 
my, = m2 + 2m = (n— 1)? + 2(n-1) =n? - 1, 


so that(since 2|mp = 2|m1) 


Z(n) =n—-1 > Zn?) =n? -1. 
Continuing this argument, we see that 
Zn) =n -1> Z(n**) = n?* —1. 


Next, let 
Z(n?**1) = mg for some integer k > 1. 


Since n|(mp + 1), it follows that 
n7k*1 (mg 4 {jet as [(mo 4 1 ae = 1] Bi 1; 


moreover, 
n2k+1 does not divide 
(rm + 1)?*** = [(m + 1)?** — 141 


for all 1 <m<mp-—1. Thus, 


me = (mp +:1)?*t1 — 1 = n?**1 1, 
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so that (since 2|mo = 2|mz2) 
Z(n) =n—1> Zn?) = 21 _ 1, 
All these show that 
Z(n) =n-1> Z(n*) =n* -1. 


Finally, since Z(p) = p— 1 for any prime p > 3, it follows that Z(p*) = p* — 1. 
Conjecture 3. If n is not of the form 2” for some integer k > 0, then Z(n) <n. First 
note that, we can exclude the possibility that Z(n) = n, because 


n(n +1) 
2 


n(n — 1) 


n| 5 


n| => Z(n)<n-1. 


So, let 


Z(n) = mo with mo > n. 
Note that, n must be a composite number, not of the form p* (p > 3 is prime, k > 0). Let 
mo = an+ b for some integers a >1,1<b< nl. 


Then, 
mo(mo + 1) = (an+ b)(an+6+1) = n(a?n + 2ab+4 a) + b(b+ 1). 


Therefore, 
n|mo(mo + 1) if and only if b+ 1=n. 


But, by Conjecture 1, b+ 1 =n leads to the case when n is of the form 2*. 

Remark 3.4. Kashihara proposes (see Problem 4(a) in [1]) to find all the values of n such 
that Z(n) = Z(n + 1). In this connection, we make the following conjecture : 

Conjecture 4. For any integer n > 1, Z(n) 4 Z(n+ 1). Let 


Z(n) = Z(n +1) = mo for some n € N, mo > 1. (69) 


Then, neither n nor n+ 1 is a prime. 
To prove this, let n = p, where p is a prime. Then, by Lemma 1.2, Z(n) = Z(p) = p-—1. 
2 via D1) _ 
n+1=p+1 does not divide ——— => Z(n+1) #4 p-1=Z(n). 
Similarly, it can be shown that n+ 1 is not a prime. Thus, both n and n+ 1 are composite 


numbers. 
From (68), we see that both n and n+ 1 divide mo(mp + 1)/2. Let 


mo(mo + 1) 


5 = an for some integer a > 1. 


Since n + 1 divides mo(mpo + 1) and since n + 1 does not divide n, it follows that n + 1 must 
divide a. So, let 
a = b(n +1) for some integer b > 1. 
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Then, 
1 
mo(mo +0) = abn(n +1), 
which shows that 
1 
n(n + 1) must divide —_ (70) 

From (69), we see that 

Z(n(n+1)) < mo, 
which, together with Lemma 1.5 (that Z(n(n + 1)) > Z(n)), gives 

Z(n(n+1)) = mo. (71) 
From (70), we see that 

1 1 1 1 
naa 1) Malena + ) es n(n +1), mo(mo + 1) 5 EE )) a 
2 2 2 2 

Thus, by virtue of Lemma 2.1, Z( Bet) =n< mo = Zn). It can easily be verified that 


neither n nor n+ 1 can be of the form 2k. Thus, if Conjecture 3 is true then Conjecture 4 is 
also true. 


Remark 3.5. An integer n > 0 is called f-perfect if 


k 
n=)>_ f(a); 
i=1 
where d; = 1,d2,...,d, are the proper divisors of n, and f is an arithmetical function. In 


particular, n is Pseudo-Smarandache perfect if 


k 
n= » Z(dj). 


In [4], Ashbacher reports that the only Pseudo-Smarandache perfect numbers less than 1,000, 000 
are n = 4,6,471544. However, since n = 471544 is of the form n = 8p with p = 58943, its only 
perfect divisors are 1,2,4,8,p,2p and 4p. Since 8|(p+ 1) = 58944, it follows from Lemma 1.2, 
Theorem 2.1 and Theorem 2.7 that 


Z(p)=p—1, Z(2p)=p, 2Z(4p) =p, 


so that 
k 


n= 471544 > N° Z(d;), 


i=l 


so that n = 471544 is not Pseudo-Smarandache perfect. 
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